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Abstract. The similar sublattices of a planar lattice can be classified via its multiplier ring. 
The latter is the ring of rational integers in the generic case, and an order in an imaginary 
quadratic field otherwise. Several classes of examples are discussed, with special emphasis on 
concrete results. In particular, we derive Dirichlet series generating functions for the number 
of distinct similar sublattices of a given index, and relate them to various zeta functions of 
orders in imaginary quadratic fields. 



1. Introduction 

Lattices in ci-space (by which we mean co-compact discrete subgroups of are important 
objects with increasingly many applications throughout mathematics and various applied 
sciences; see [II] for a comprehensive study. Among the sublattices of a lattice r C M. d are 
various interesting special classes, such as similar sublattices (SSL) or coincidence site lattices 
(CSL); see [HE112] and references therein. Their classification has important applications in 
crystallography, materials science and coding theory, but is also interesting in its own right. 
Here, we look at the special case of planar lattices and derive a rather complete picture of 
their SSLs by using a suitable blend of well-known results from quadratic forms, imaginary 
quadratic number fields, complex multiplication and zeta functions. For known results on the 
related case of planar Z-modules (in general non-discrete) , we refer to [191 El 02] • 

The classification of similar sublattices is closely related to that of coincidence sublattices, 
and analogously for modules, via the underlying (generalised) symmetry groups [131 [HI HS1 
[27] . We will thus use a formulation via the (orientation preserving) similarity mappings of a 
lattice into itself, which form a ring in our case. Beyond the planar situation, various results 
are known in 3- and 4-space (via quaternions; see [7J [TOj, El [H [27]). General results are still 
sparse and restricted to rather special cases; see PHI [16] and references therein. 

In this article, we use complex numbers throughout, with [12] being one of our main refer- 
ences. For completeness and readability, we give a brief account of the setting in Section [21 
followed by a section on Dirichlet series generating functions in this context. Section 0] es- 
tablishes the link between SSLs and principal ideals, which is then explored in the remaining 
sections with examples of increasing complexity. 

2. General setting and basic tools 

Since we only consider planar lattices in this paper, we employ complex numbers. Two 

planar lattices r C C and F' C C are called (properly) similar (or complex homothetic), 

l 
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written as F ~ F', when F' = aF for some nonzero a G C. Similarity is an equivalence 
relation, and we denote the equivalence class of a lattice F by sim(F). More generally, one 
can (and should) also consider orientation reversing similarities, then defining similar lattices 
in the wider sense. In this paper, apart from some brief comments, we restrict ourselves to 
orientation preserving mappings. 

Each planar lattice can be written as the integer span of two nonzero complex numbers 
u,v, denoted as F = (u,v) z , where the ratio v/u\s a, number in the open upper half-plane 
(and thus not real). This has an interesting and well-known consequence, which follows from 
a multiplication by 1/u. 

Fact 1. Each planar lattice is similar to a lattice of the form F T := (l,r)z } where r is a 
complex number in the open upper half-plane H := {z G C | Im(z) > 0}. □ 

One can further restrict r to the region given by the conditions |r| > 1, |r±l| > |r|, 
compare [1, Fig. 2.1 and Thm. 2.2], which define a fundamental domain for the action of the 
modular group PSL(2,Z). In this sense, knowing the similar sublattices for all lattices F T 
with r in this region is sufficient to solve the classification problem. 

Given a planar lattice F C C, let us consider the set 

(1) MFi(F) := {a G C | aF C F} , 

which will be the central object for the study of planar SSLs below. Clearly, MR(F) is closed 
under addition and multiplication and contains 1, so it is a ring (a subring of C). This ring 
is called the multiplier ring of F. In particular, it always contains Z as a subring. For the 
further analysis of MR(F), we recall the following concepts from elementary algebraic number 
theory (see 0(15] for details). 

Fact 2. For a complex number c, the following properties are equivalent: 

(i) There exists a finitely generated additive subgroup M of C with cM C M ; 

(ii) The number c is a root of a monic polynomial with integer coefficients. 

Such a number is called an algebraic integer. □ 

For instance, the golden ratio (\/5+l)/2 is an algebraic integer, since it is a root of x 2 — x— 1. 
Clearly, an algebraic integer is algebraic over Q (in the sense of field extensions). Notice that 
it is not required, but is a consequence of (ii), that the minimal polynomial of an algebraic 
integer has integral coefficients. Notice also that the group M in (i) need not be a lattice, 
though it is isomorphic to Z n as a group, for some n G N. Assuming (i), the polynomial 
equation of (ii) can be obtained from a matrix representation of the linear map induced by 
c on the rational vector space generated by M. For the converse implication, one observes 
that the subgroup M generated by 1, c, c 2 , . . . , c n_1 , where n is the degree of the assumed 
polynomial, is mapped into itself by c, since c • c n_1 = — m n _ 1 c n ~ 1 — ■ ■ ■ — m for appropriate 
integers m , . . . , m n _ 1 . 

A subring O of C is called an order if it is finitely generated as a group. All elements of 
an order are algebraic integers (take M = O in Fact [2|) . The quotient field K of O then is a 
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number field, meaning a finite extension of Q. Usually, one starts with K and speaks of an 
order in K. The set of all algebraic integers in a given number field K is also an order, the 
maximal order of K, denoted by Ok- 

Let us return to the discussion of the multiplier ring MR(I^), as defined in ([1]). It is clear 
that all elements in this ring are algebraic integers (take M = r in Fact [2]) . Two lattices which 
are similar have the same multiplier ring, because the multiplication in C is commutative. 
By Fact [TJ it is thus sufficient to restrict to lattices of the shape r T , with r G H. A planar 
lattice r is called generic when MR(-T) = Z, and non-generic otherwise. The following 
determination of MR(-T) in the non-generic case (which is the one we are mainly interested 
in) is well-known from the theory of elliptic functions; for convenience of the reader, we recall 
the result in some detail, since it is fundamental for everything that follows in this paper. 

Proposition 1. If T is a non-generic planar lattice, its multiplier ring MR(-T) is an order 
in an imaginary quadratic field. Explicitly, if T E sim ((1,t) z ) with t G C\M is non-generic, 
the number r is algebraic of degree 2 over Q, and one has 

MR(r) = (l,ar) z 

for an appropriate integer s. 

Proof. As MR(-T) is the same for all elements of sim(P), let T = (l,r)z be non-generic and 
consider an element a G MR(.T) \Z, which exists by assumption. By Fact El a is an algebraic 
integer. To expand on this, observe that a = a ■ 1 £ T, so a = u + vt for some u, v G Z with 
u / 0. Moreover, a • r = ut + vt 2 G T implies ut + vt 2 = k + £r for some k, £ G Z. This gives 
a quadratic equation vt 2 + (u — €)t — k = over Z (and Q) for r, which is thus algebraic. 
Slightly changing the notation, there is then an equation 

st 2 + pr + q = , with s,p,q G Z, s > 0, and gcd(s,p, q) = 1, 

where s,p, q are uniquely determined by r. Lemma 1 in [SJ Kap. 2, §7.4] (derived from similar, 
easy computations) now shows that MR(-T) is as claimed in the proposition. In particular, it 
is itself a planar lattice, and thus an order in the quadratic field Q(r). □ 

If, in the above proof, one writes r = a + i/3 with a, (5 G K and j3 > (so that r G -ff), the 
non-genericity of T T leads to an explicit necessary and sufficient criterion for a and /3, which 
follows from a straightforward calculation. 

Corollary 1. Consider r r with r = a + i/3, where a,f3 G R and /3 > 0. TTiis lattice is 
non-generic if and only if both a and j3 2 are rational numbers. □ 

Let us briefly mention that r = ^ + i/3 defines a lattice i -1 with 3-T C i -1 , which shows 
the possibility of sublattices that are similar to T in the wider sense. More generally, for 
r = a + i/3, this happens if and only if 2ma + n(a 2 + j3 2 ) is integer for some m, n G Z, not 
both 0. This integrality condition is always satisfied in the non-generic case. The existence 
of an orientation reversing similarity for r does not lead to new sublattices precisely when 
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the symmetry group of r contains a reflection. We skip further details in this direction and 
concentrate on proper similarities. 

When a basis B = {b 1 ,b 2 \ for a planar lattice r C M 2 is chosen, we denote by Gb = (dij) 
the corresponding Gram matrix, where gij is the Euclidean inner product of hj and bj. A 
Gram matrix is called rational when some / a 6 1 exists such that aGg has rational 
entries only. Otherwise, it is called irrational. The rationality or irrationality of the Gram 
matrix (in this sense) is not affected by the choice of the basis, and is shared by all lattices 
similar to r. 

Corollary 2. Let r be a planar lattice, with basis B and associated Gram matrix Gb- The 
condition of Corollary{l\is then equivalent to Gb being rational. This condition is independent 
of the actual choice of basis. □ 

Closely related to the (properly) similar sublattices of a lattice T is the corresponding set 
of orientation preserving (linear) similarity isometries, defined as 

(2) SOS(r) = {z G S 1 | azP C T for some a > 0}. 

It is immediate that SOS(-T) is a subgroup of S . Its elements are referred to as the special 
orthogonal similarities (SOS) of T, although, strictly speaking, we consider only the rotational 
parts of the actual similarities here. Note that the latter only form a monoid, which was 
investigated in some detail in [6]; see also \13\ 1 14] and references therein. 

Theorem 1. Let T be a planar lattice. If it is generic, it has multiplier ring MR(r) = Z and 
SOS-group SOS(r) = {±1} ~ C 2 . Otherwise, one has SOS(T) = {^|0/wGO}, where 
MR(-T) = O = MR(O) is an order in an imaginary quadratic number field K . Its explicit 
form follows from Proposition [7J Moreover, one has 

111 

SOS(r) = SOS(O) = SOS(Ox) = { r-r I + w 6 O k \, 

\w\ 

where Ok is the maximal order of K and contains O, and SOS(-T) is constant on sim(/ 1 ). 

Proof. In view of Proposition [H the claims follow from the observation that the SOS-group 
precisely consists of the directions io/|it?| with w ^ in the multiplier ring of r, expressed as 
numbers on the unit circle. Clearly, O is also its own multiplier ring, and every direction in 
O is a direction in Ok- On the other hand, O has finite index in Ok, say n, so that nz £ O 
for all z £ Ok, and the last claim follows. □ 

Let us mention in passing that SOS(T') remains unchanged for each lattice that is commen- 
surate with r (meaning that there is a common sublattice), but also for all elements of sim(T") 
(and thus for all lattices commensurate with any of the latter). This is a special feature of 
the planar situation (and trivially true for d = 1), but does not hold in higher dimensions, as 
one loses commutativity of the special orthogonal group. 

Example 1 (SOS(Z[i]) and SOS(Z[±±±^])). As Z[i] is a principal ideal domain (and even 
Euclidean), its arithmetic can be used to derive G = SOS(Z[i]) explicitly. If z = 6 G, then 
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so is z 2 = w 2 /\w\ 2 . Using the unique prime decomposition [15] up to units in Z[i] together 
with the fact that \w\ 2 G N, one finds 

.>-. n (£r- n (#)"'• 

p=l(4) P p=l(4) 

where e = i fc with /c G {0,1,2,3} is a unit in Z[i] and the product runs over the splitting 
primes of the field extension Q(i)/Q. Here, all n p G Z, at most finitely many of them non- 
zero, and p = LOpiJ^ is the splitting of p = 1 mod 4 into two non-associate Gaussian primes; 
for details of this derivation, we refer to [191 [2] and references therein. Clearly, one then has 

—)' TT 

for some I G {0, 1, . . . , 7} and the n„ G Z with the restrictions as above. Noting that (l+i)/y / 2 
is a primitive 8th root of unity, one concludes SOS(Z[i]) ~ C 8 x Z( K o). Explicit choices of the 
corresponding generators can be read from the previous formula. 

An analogous result holds for the triangular lattice, where the SOS-group is C\i x Z( K o) 
with a primitive 12th root of unity as generator for the cyclic group C\i and u> p / \fp with 
p = 1 mod 3 as generators for the infinite cyclic groups, where uj p is a (complex) Eisenstein 
prime in the Euclidean ring Z[i±jj^]; see [15] for background. 

3. Generating functions 

If r is a planar lattice, we denote the number of distinct SSLs of r of index m by f(m). 
The integer-valued arithmetic function / is super-multiplicative, which means that one has 
f{mn) > /(m)/(n) for coprime m,n G N, see [5] and references therein for details. An 
example for genuine super-multiplicativity is given by the rectangular lattice (1,t) z with 
t = 3i/2; further examples will follow below. 

In many interesting cases, however, / is a multiplicative function, which motivates the use 
of Dirichlet series as their generating functions. We thus define 

f(m) 



(3) D r (s) := £ 



171° 
m=l 

As [r : mr] = m 2 , a lower bound for f(m) is given by the function that takes the value 1 
on all squares of N and the value otherwise. This lower bound gives the Dirichlet series 
of the function C(2s), which converges absolutely for all s with Re(s) > 5. An upper bound 
is the number of all sublattices of r of index m, which is given by the divisor function 
(Ti(m) = Yld\rnd', see pi Appendix] or [211 P- 99, Lemma 2]. It defines the Dirichlet series 
of C( S )C( S ~ 1)) with absolute convergence for all s with Re(s) > 2. This implies that all 
Dirichlet series D r (s) of planar lattices converge absolutely at least in the open right half- 
plane {s G C I Re(,s) > 2}. 

Recall from [5] that a sublattice A of r is called primitive in r when xA C r with x G Q 
implies x G Z. It is advantageous to distinguish SSLs that are primitive from those that are 



6 



MICHAEL BAAKE, RUDOLF SCHARLAU, AND PETER ZEINER 



not. In fact, each sublattice of r can uniquely be written as kA with k £ N and A a primitive 
sublattice. If we count the number of primitive SSLs of r by the function / pr (m) and define 
Dp(s) := Ylm=i ^m™^ m ana l°gy to ([3D, it is clear that one always has the relation 

(4) D r (s) = C(2s) 

The determination of the generating function is thus reduced to finding its primitive part, 
the Dirichlet series Dp(s). 

Fact 3. If r is a planar lattice with generic multiplier ring, which is Z, one has Dp(s) = 1 
and thus D r (s) = C(2s). □ 

In previous articles, the generating functions have been calculated for a variety of examples 
in the plane (see [6l [3] and references therein) and in higher dimensions (compare [6j [71 \T0\ 15] ) . 
Standard results such as Delange's Theorem |24[ Thm. 11.15] then yield the asymptotic growth 
of Y2m=l f( m ) f° r l ar g e n > which is one further benefit of using generating functions. It is 
now our aim to develop a general approach for the calculation of the generating functions in 
the planar case. 

4. Similar sublattices and principal ideals 

Let r be a planar lattice with non-trivial multiplier ring MR(.T), which is thus an order O 
in an imaginary quadratic field K . Note that O itself is a planar lattice, and its own multiplier 
ring, though it need not be similar to r (we will see examples for this below). Nevertheless, 
the rotation symmetry group of r is canonically isomorphic with the unit group O x , which 
is C*2, C4 (when r is similar to the standard square lattice, r £ sim(Z 2 )) or Cq (when r 
is similar to the regular triangular lattice, r S sim(j42)). Observe that the linear mapping 
z 1 — ^ az in C has determinant aa. Consequently, one has [r : aP\ = aa for any non-zero 
a G O, by a standard argument involving areas of fundamental domains. In other words, ar 
is an SSL of r of index aa = N(o), where N denotes the field norm of K and the nontrivial 
Galois automorphism needed here is complex conjugation z \— ► z. 

Proposition 2. If T is a planar lattice with multiplier ring MR(-T) = O / Z, one has an 

index-preserving bijection between the SSLs of T and the principal ideals of O . The Dirichlet 
series generating function for the number of SSLs of T of a given index is thus given by the 
Dirichlet series for the non-zero principal ideals of O. 

Proof. The lattice r is similar to a lattice r T for some r in the fundamental domain of the 
modular group, as discussed above. By assumption and an application of Proposition [H 
K = Q(t) is then an imaginary quadratic field, and the multiplier ring of both r r and r is 
an order O in K . Observe that aO is a principal ideal of O of index N(a). Since ar = bF 
for non-zero a, b G O implies b~ 1 aO = O, the number b~ l a must be a unit in O. Conversely, 
any unit e £ O satisfies eT C r. Since N(e) = 1, one actually has equality, which establishes 
the bijectivity as claimed. 
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The generating function then satisfies 

m=l O^acO v ; 

a is principal 

where a = aO for some a 6 O when a is principal. Since N(o) = [O : a] = N(a) in this case, 
the second claim follows. □ 

For the remainder of the article, we will now use our approach to treat concrete classes of 
examples, in increasing order of complexity. 

5. Orders of class number 1 

A particularly nice and simple situation emerges when the multiplier ring O of T is a 
principal ideal domain (PID), or when at least all proper ideals are principal (see below for 
more). In this case, the Dirichlet series D r {s) is just the zeta function of O itself, which is 
the Dirichlet series generating function for all non-zero ideals of O. To continue, it is easier 
to make the distinction whether the order O is maximal or not. 

5.1. Maximal orders. Let K be an imaginary quadratic field of class number 1, with dis- 
criminant d,K (we follow the notation of [12])) and let O = Ok be the maximal order of K, 
which is the ring of integers in K and a PID due to the assumption on the class number. The 
following result is classic, compare \\2\ Thm. 7.30]. 

Fact 4. There are precisely 9 imaginary quadratic fields with class number 1, which means 
that their maximal orders are PIDs. These are the fields K = Q(cj ) for 



c f l+iv/3 ■ 1+iVl • fn 1+iVll l+iV43, 1+iVWf l±iVT§3 1 

fc 1 2 ' ' 2 ' V ' 2' 2' 2' 2' 2 J ' 



which are fields of discriminant dx G {—3, —4, —7, —8, —11, —19, —43, —67, —163}. In this 
formulation, the maximal order is Ok = ^[w ], while Q(w ) = Q(y/d~K )• □ 

The zeta function of Ok is the Dedekind zeta function of the quadratic field K. It is known 
1261 to factorise as 



(5) CM = C(s)L( S , X ), 

where L(s,x) is the L-series of the nontrivial character x = Xd K °f ^ rie field K. The latter is 
a totally multiplicative arithmetic function and thus given by Xd, K iX) = 1 together with its 
values on rational primes, 

0, p\d K , 
{f), 2^p\d K , 
p = 2\d K . 



Xd K (p) 
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Here, (^-) and (-f^) denote the Legendre and the Kronecker symbol, the latter defined as 



2 



1, d K = l(8), 
-1, d K = 5(8), 
0, ^ = 0(4). 

This permits a direct calculation of the zeta function via its Euler product, as the character 
x{p) takes only the values 0, —1, or 1, depending on whether the rational prime p ramifies, is 
inert, or splits in the extension from Q to K. The general formula reads 

(6) ck-w = n (i - P -*)(i - x(p)p- 8 ) = n i-p- s n i _ ^ n n_ p -s\2> 

x(p)=o x(p)=-i x(p)=i 

where denotes the set of rational primes. 
Let us recall that Eq. ([5]) implies the relation 

l\m 

for the number of principal ideals of norm m in Ok- This is also the number of representations 
of m by the norm form (counted modulo the unit group of Ok), which can be proved by 
elementary means as well; compare [26, Thm. 8.3]. Either way, one can now calculate the 
contributions from primitive lattices by means of Eq. An Euler factor that will show up 
repeatedly in these zeta functions is 

1 2 2 2 

( 7 ) izpj = 1 + ^ + + + 

The result on the generating functions now reads as follows. 

Proposition 3. Let K be any of the 9 imaginary quadratic fields of Fact C| and let p ram be 

its ramified prime, which is the unique rational prime that divides dK- The Dirichlet series 
generating function for the number of SSLs of Ok is given by D 0k (s) = ( K ( s ) w ^ 
Dedekind zeta function of K according to Eq. ([6]) . 

Moreover, the generating function for the primitive SSLs of Ok is 

K C ( 2s ) -U+^ramJ H j _ a , 

p splits 

where the product runs over all rational primes p that split in the extension to K . The same 
generating function also applies to any planar lattice r £ sim(O^). □ 

If we write Dq (s) = Ylm=i f pr ( m ) m ~ s > the arithmetic function f pr satisfies f pr (m) = 
for any m E N that is divisible by p^ am or by an inert prime. Otherwise, it takes the value 2 a , 
where a is the number of distinct splitting primes that divide m. 

It remains to formulate a characterisation of the index spectrum and the primitive index 
spectrum, meaning the integers m for which f(m) ^ or / pr (m) 7^ 0. The result can be 
phrased by means of the norm form of Ok , which is given in Table HJ 
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d K 


norm form 




norm form 


d K 


norm form 


-3 


x 2 + xy + y 2 


-8 


x 2 + 2y 2 


-43 


x 2 + xy + lly 2 


-4 


+ y 2 


-11 


x 2 + xy + 3y 2 


-67 


x 2 + xy + 17y 2 


-7 


x 2 + xy + 2t/ 2 


-19 


x 2 + xy + 5y 2 


-163 


x 2 + xy + 41|/ 2 



Table 1. Norm forms for the 9 maximal orders O = Z[u; ] of class number 1 
in imaginary quadratic number fields, labelled with the field discriminant dK- 



Corollary 3. Let r be a planar lattice with MR(.T) = Ok for one of the 9 imaginary 
quadratic fields K of Fact [^j Then, the indices of the SSLs of r are precisely the positive 
integers that can be represented by the norm form of K , while those of the primitive SSLs are 
the subset of primitively representable integers. □ 

Example 2 (Square and triangular lattices). The square lattice and the triangular lattice 
Z[ 1+ 2 ] are the most prominent examples, and also (up to similarity) the only ones with 
a larger point symmetry, as mentioned above. Since they have been analysed explicitly in 
various other sources, see [21 E] and references therein, we omit further details of the 
derivation and simply state the result. For any lattice r 6 sim(Z[i]), Proposition [3] leads to 
the generating function 



p 

m=l p =l (4) 



Here, (m) = whenever m is divisible by 4 or by any prime p = 3 mod 4, while one has 
(m) = 2 a otherwise, where a is the number of distinct primes p = 1 mod 4 that divide m. 
Similarly, for any T S sim(Z[ 1+ ^ v/ ^ ]) , one obtains 



(9) ^a>)=e^=(i+3-*) n i_„-, 

m=l p=l (3) 

In variation of the previous case, one now has f^(m) = for all m that are divisible by 9 or 
by any prime p = 2 mod 3, and otherwise f^(m) = 2 a , this time with a being the number of 
distinct primes p = 1 mod 3 that divide m. 

5.2. Non-maximal orders. An application of the general class number formula for orders, 
see [20, Part I, Thm. 7] or [[12} Thm. 7.24], shows that there are precisely 4 non-maximal 
orders of class number 1 in imaginary quadratic fields. Note, however, that a non-maximal 
order O fails to be Dedekind, hence is never a PID in the usual sense. Here, the ideal class 
group only refers to the proper (or invertible) ideals, see |12^ §7] for a nice summary. In 
particular, all principal ideals are proper, wherefore we still have a useful connection with the 
zeta function of O. The basic data for our purposes are summarised in Table [21 
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n 
1 j 






llUIill lOIIIl 




COI1U.U.LIOI 


-12 


Q(iv^) 


Z[iV5] 


x 2 + 3y 2 


2,3 


2 


-16 


Q(i) 


Z[2i] 


+ Ay 2 


2 


2 


-27 


Q(iV3) 


Z[|(l + i3>/3)] 


x 2 + xy + 7y 2 


3 


3 


-28 


Q(iV7) 


Z[iV7] 


x 2 + 7y 2 


2,7 


2 



Table 2. Basic data for the 4 non- maximal orders of class number 1 in imag- 
inary quadratic number fields, labelled with their discriminant D. 



In our present situation, it turns out that the generating function for O still possesses 
an Euler product over all primes. This is clear for all but finitely many primes, due to the 
bijection property between ideals of O and those of Ok with norms coprime to the conductor; 
see |12l Prop. 7.20], and |26[ Ex. 8.8] for an explicit expression in terms of characters. For 
the finitely many remaining primes, namely the ones dividing the conductor, one has to do 
some extra calculations, which then give the remaining Euler factors constructively. This will 
be outlined in the explicit treatment of the examples below, where we actually show this for 
all primes that divide the discriminant. As before, we focus on the Dirichlet series for the 
primitive SSLs, because the others simply follow by multiplication with £(2s), as in Eq. @. 

Example 3 {D = —12). The primes that need special attention are p = 2 and p = 3. The 
quadratic form x 2 + 3y 2 cannot represent 2, while congruence arguments (mod 8 and 9) show 
that it cannot primitively represent any integer that is divisible by 8 or 9. On the other 
hand, 3 = + 3(±1) 2 and 4 = (±1) 2 + 3(±1) 2 are the only possibilities to represent 3 and 4, 
respectively. Counted modulo the unit group O x ~ C2, this amounts to a single solution for 
m = 3 and to two solutions for m = 4. All other primes can be extracted from the general 
formula ([5|). The multiplicativity of the counting function (by the relation to Ok) is inherited 
for the combination of all primes except p = 2. By another congruence argument (mod 4), 
which in essence explores the different unit groups of O and Ok, one sees that any primitive 
representation x 2 + 3y 2 = 4m with m odd can be split into one of 4 and one of m, so that 
multiplicativity holds also for this prime factor. Together, this results in the Dirichlet series 

Dsw -(i+£hi+£) n 

P =l (3) 

Example 4 (D = —16). Here, the only special prime is p = 2. When m = x 2 +Ay 2 is divisible 
by 16, congruence arguments mod 4 and 16 show that x and y cannot be coprime, so that no 
primitive solutions are possible then. As 2 is not representable at all, it remains to count the 
solutions for m = 4 and m = 8, where one observes 4 = 2 + 4(±1) 2 and 8 = (±2) 2 + 4(±1) 2 , 
which (again mod the unit group O x ~ C2) amounts to 1 resp. 2 solutions. As in the previous 
example, the multiplicativity of the counting function needs to be extended, here to cover 
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powers of p = 2. It follows from a congruence argument mod 8 resp. mod 16. Together with 
the standard Euler factor ([7|) for all other primes, one thus has the Dirichlet series 



wh^+I) n 

p=l (4) 



Example 5 {D = —27). Here, the kind of reasoning of the previous example has to be 
repeated for the prime p = 3, though for a slightly more complicated quadratic form. One can 
check that 3 is not representable by x 2 + xy+7y 2 , while 9 = l 2 + M + 7-l 2 = 2 2 -2-l + 7(-l) 2 
and 27 = 4 2 + 4 • 1 + 7 • l 2 = l 2 - 1 • 2 + 7(-2) 2 = 5 2 - 5 • 1 + 7(-l) 2 provide a complete 
list of representatives (mod units) for the primitive representations of 9 and 27. To see that 
no primitive representation of integers of the form 81m with m £ Z exist, one first observes 
x 2 + xy + 7y 2 = (x + \y) 2 + ^-y 2 , and concludes via congruence considerations mod 81. 

Moreover, a refined congruence argument (mod 27) also shows that, as in the previous two 
examples, we get an extension of multiplicativity to cover contributions from powers of p = 3. 
Invoking the standard Euler factor once more for all other primes, one gets 

2 3 s -n- l+p~ s 



psl (3) 

Example 6 (D = —28). In the last example of this paragraph, the primes p = 2 and p = 7 
need special attention, this time for the quadratic form x 2 + 7y 2 . Clearly, there is only one 
way (mod units) to represent 7, and no primitive way to represent any integer that is divisible 
by 49, which follows once more by a congruence argument (here, mod 49). 

For the positive powers of the prime 2, one quickly finds that 2 and 4 are not representable 
at all. The primitive representations of the higher powers of 2 can be derived from the 
factorisation 2 = tttt with tt = (1 + i\/7 )/2, where ir is a prime in the maximal order (which 
is Ok = ^M)j but not an element of O. Observe next that the only ideals of Ok of norm 2 r 
are the principal ideals generated by 7r% r ~ f for < £ < r. We need to select the generating 
elements that also lie in O and are primitive there. It is not difficult to check that this requires 
r > 3 together with either £ = 1 or r — 1 = 1. These two cases are not related by units, so 
that always precisely two primitive representations (up to units) exist for r > 3. 

Now, one needs the identity 

i + y — = i + A_L_ = ( i_2 i - + 2 l ~ 2s )i±^, 

2 ms 8 s 1 - 2~ s l-2- s 

m>3 

while all remaining primes work as in the previous examples. Here, multiplicativity of the 
counting function is once again clear for all primes except p = 2. For the latter, we observe 
that an integer in Ok with odd norm is automatically an element of O, so that we can 
factorise any represented integer into powers of 2 and its odd part. Together, this yields 

2 2 w k t-t 1 + p- s 



u 



00 = (i-aJ + ^W+T?) II i 



V 

pssl,2,4 (7) 
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6. Euler's CONVENIENT NUMBERS 

Similar results can be obtained for a larger, though still finite, list of discriminants. These 
are the numbers D such that every genus of (positive definite, binary) quadratic forms of 
discriminant D consists of one class only. The crucial property of such single class genera 
is that, for the corresponding forms, it only depends on a congruence condition modulo D 
whether a natural number is represented by the form or not. By definition, two quadratic 
forms (in any number of variables) are in the same genus if they are equivalent modulo N for 
every modulus JV£H. In this case, the forms have the same discriminant, and the number 
of classes in one genus is thus always finite. 

Here, we deal with binary quadratic forms where the theory of genera has several special 
features (and is, in fact, a well established part of classical algebraic number theory, indepen- 
dent of the general theory of quadratic forms; compare [9l 1121 [26] ). As before, the distinction 
between fundamental and non-fundamental discriminants is relevant. For a given fundamen- 
tal discriminant D, the equivalence classes of quadratic forms bijectively correspond to the 
ideal classes in the maximal order Od- For a quick description of the partition of classes 
into genera, one can take advantage of the group structure on the set Cd of ideal classes of 
Od- two ideal classes are in the same genus if they give the same element in the factor group 
C D /C D . All genera are of the single class type if and only if C D is the trivial group, which is 
tantamount to saying that the class group is a finite Abelian 2-group. For non-fundamental 
discriminants, there are certain complications to this approach (which works only for invert- 
ible ideals). We therefore briefly summarise the main facts in a different way, which is more 
suitable for our purposes. 

The different genera of binary forms q of some fixed discriminant D are separated by the 
values m = q(x,y) represented by the form. Together with an individual m E Z coprime to 
D, also its whole square class in (Z/DZ) X is represented by the genus. Already one square 
class represented by q determines the genus of q. This square class, in turn, is determined 
by the values of all quadratic (or 'real') characters x : (Z/L>Z) X — ► {±1}. Let us mention 
in passing that precisely half of the elements of (Z/DZ) X are represented by some form of 
discriminant D. These are the elements of the kernel of a certain 'principal' character Xd> 
compare pfl2|[26]. 

Following our earlier discussion, we are primarily interested in the principal genus, which 
contains the norm form of the order Od- The elements of (Z/DZ) X represented by this genus 
form a subgroup of (Z/Z)Z) X that contains the group of all squares as another subgroup of 
index at most 2; compare |17| Lemma 3.17]. 

Let h be the class number of Od- Using the previously mentioned general formula 

h 

i=l k\m 

for the total (weighted) representation number of a number m by all forms qi of discriminant 
D, one can derive explicit results also in the present case, where h > 1, but all h forms qi lie 
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in different genera. Our previous discussion implies that the supports of the various R qi in 
(Z/DZ) X are disjoint and cover the kernel of Xn- Notice that all representations are counted 
in this formula, not just the primitive ones. 

The list of the known discriminants of positive definite binary single class genera is given 
(without further explanation) in [9J Sec. 5.2]. Among the discriminants = mod 4, there are 
presently 65 such numbers known, which were already studied by Gaufi and Euler; see |23|. 
Sequence A000926]. These numbers are also given in a Table on p. 60 of [12], sorted according 
to the class number, which also goes back to GauB. Among the remaining discriminants, 
namely those = 1 mod 4, further 36 cases are known [9] Sec. 5.2]. As before, they contain 
both fundamental and non-fundamental ones, and the figures contain the cases of our Tables 
Hand El 

The total list is believed to be complete, and it has been a long standing challenge of the 
'analytic theory of algebraic numbers' to actually prove this. For a first general approach 
and a non-constructive finiteness result (naturally not for today's state of matters), see the 
classic lecture notes by Siegel [22, Thm. 25.5]. The known list of fundamental discriminants 
is complete if the generalised Riemann hypothesis is true |17j . By [25], there is at most one 
further fundamental discriminant with only one class in each genus. The case of arbitrary 
discriminants can be reduced relatively easily to the case of fundamental discriminants, for 
instance by the method explained in [SJ Sec. 7.1], or by using the relative class number formula, 
as explained in [20], see also [12], Exes. 7.3]. 

When the class number fails to be 1, we will generally lose multiplicativity of the counting 
function /. This relates to the fact that the product of two non-principal ideals in the 
corresponding order is principal. However, due to the structure of the ideal class group, we 
have a natural binary grading on the ideals, depending on whether they are principal or 
not. If the order under investigation is still principal, one can derive the generating function 
quickly from the zeta function. 

Example 7 (Z[iv6]). The discriminant is D = —24, which is fundamental, with class number 
2, hence ideal class group C%. The norm form is x 2 + 6y 2 , which is the norm of principal ideals 
in the maximal order O, while the non-principal ideals have a norm of the form 2x 2 + 3y 2 . 
The relevant, totally multiplicative character X-24 * s defined by 



X-24O) 



0, 


if p 


1, 


if p 


-1, 


if p 



2 or p = 3, 
1,5,7,11 mod 24, 
13,17,19,23 mod 24, 

which leads to the zeta function Ck( s ) = C( s ) -^( s > X-24); compare [26]. Extracting the con- 
tribution from primitive ideals then gives the factorisation 

&w=((2 S) ((i + 2-.)(i + 3-.) n ir£) n 

V p=5,ll (24) F 7 p=l,7 (24) 
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The bracketed term contains the contributions from primitive ideals that are themselves not 
principal, while the last product covers the principal ones. Our Dirichlet series thus reads 

1 + p~ s ^ b(m) 



n ° <■ — ' m" 

p=l,7 (24) m=l 

with 6(1) = 1 and b{m) = whenever p\m for some p = 1,7,13,17,19,23 mod 24. What 
remains are the integers of the form m = 2 a 3@ Y\ p =5 n (24) P £p with a, j3 G {0, 1} and £ p G No, 
only finitely many of them 7^ 0. For them, the grading implies 

which, together with the contribution from primes = 7 mod 24, results in 

nr/N 1222222224 
D pr (s) = H 1 1 1 1 1 1 1 1 1 h . . . 

w 6 s 7 s 10 s 15 s 22 s 25 s 31 s 33 s 42 s 55 s 

thus illustrating the calculation explained above. 

The general situation for non-fundamental discriminants is more complicated. To work out 
further examples, it is advantageous to start from an order O and its SOS-group, which only 
depends on the quadratic field K by Theorem [TJ Then, for each element of this group, one 
has to determine the index of the corresponding primitive SSL of O, which can be linked to 
the results for the maximal order Ok- Defining the denominator of z G SOS(-T) for a planar 
lattice r as 

den r (z) = min{a ^ 1 | azT C r}, 

which exists by a standard discreteness argument on the basis of the lattice property of r, 
one sees that z gives rise to a primitive SSL of r of index (den r (z)) . Since the latter is an 
integer, the denominator itself is either an integer or a quadratic irrationality. 

Example 8 (Z[3i] and Z[5i]). Let p be a prime and consider Z[pi], which is an order in 
the field Q(i), with conductor p in the maximal order Z[i]. The case p = 2 was treated in 
Example H] as a special case with class number 1. Two further primes lead to convenient 
numbers, namely p = 3 and p = 5. By Theorem [TJ we have 

SOS(Z[ni]) = SOS(Z[i]) ~ C's x Z^>\ 

for arbitrary n G N, with the group and generators as described in Example [TJ 

To determine the SSLs of Z[pi], it is again sufficient to concentrate on the primitive ones, 
meaning (by Proposition [2]) the principal ideals of Z[pi] that are primitive as sublattices. 
They can be obtained from the rotations of the SOS-group (which does not depend on p) 
by determining the corresponding denominators (which depend on p). If p is prime, the 
denominator of any z G SOS(Z[i]) for Z[pi] is either the same as for Z[i], or it gets multiplied 
by p. Each primitive SSL of Z[i], labelled by some z = w/\w\ with w = m + ni and m,n 
coprime, gives rise to two distinct SSLs of Z[pi] whose indices might differ by a factor of p 2 . 
This follows from the different point symmetries, because z and \z define the same SSL of the 
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square lattice, but distinct ones for Z[pi]. Let us thus consider Gaussian integers w = m + in 
with m, n coprime, compare it with iw, and distinguish the possible cases. 

For p = 3, a Gaussian integer w = m + 3ni with 3{m results in \w\ 2 = 1 mod 3, while 
w = m + in with 3{n gives either |u;| 2 = 1 mod 3 (when 3|m) or \w\ 2 = 2 mod 3 (when 3{m). 
Of these possibilities, only tu = m + 3ni leaves the index of the resulting SSL unchanged (in 
comparison to the square lattice), while all other indices have to be multiplied by 9. This 
gives the generating function 

ssu*)= y(i+9 s )# + y 2 -f^ 

Z[3i]V I V T- ) < 9m y -r ^ , g , a 

m^l m^l 
m=l (3) m=2 (3) 

with the arithmetic function of Example [2j There is no meaningful Euler product expan- 
sion, in line with the non-multiplicativity of the total number of SSLs of a given index in this 
case. 

Similarly, for p = 5, one has \w\ 2 = ±1 mod 5 when w = in + 5ni with 5 \ m or when 
u; = m + in with 5 1 m and 5{n, while |w| 2 = or ±2 mod 5 when u> = m + in with both m 
and n coprime to 5. This time, the generating function reads 

D-As)= Y (l + 25*)/°M+ y 2 /gM 
z[5i]V ' ^ ^ 25m s ^ (25m) s 

m^l m^l v 

m=±l (5) m=0,±2 (5) 

with an analogous interpretation as in the previous case. 



7. General case 

Beyond the cases described so far, one loses the possibility to express the results via simple 
congruence conditions on the rational primes. Instead, one needs a criterion for the rep- 
resentability of a given prime by the norm form via a specific polynomial congruence, as 
explained in |12j . When we are dealing with lattices that are similar to the maximal order in 
an imaginary quadratic field, we may employ the main result of Cox [12], as extracted from 
his theorems 9.2 and 13.23. It is formulated for discriminants of the form — 4n, with class 
number h{— 4n). Its extension to the remaining discriminants is mentioned in [12, Exs. 9.3]. 

Fact 5. For n £ N, there exists an effectively computable polynomial f n (x) of degree h(—4n) 
such that, for any odd prime p not dividing n, the equation p = x 2 + ny 2 has an integer 
solution if and only if (-^p) = 1 and f n {x) = mod p has an integer solution. 

The corresponding statement also holds for negative discriminants D = 1 mod A, then for 
the representation of p by the form x 2 + xy + ^—^-y 2 . Here, the conditions are = 1 with 
m = and the polynomial has degree h(D). □ 

One possible choice of the polynomial is the class equation, which can be expressed as a 
product over the classes and involves the j-invariants of its representatives, see [121 p. 298] 
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for an example. For fundamental discriminants, there are simpler, more efficient alternatives 
for the class polynomials^. 

Unfortunately, this approach does not easily seem to lead to closed expressions as soon as 
we are beyond the situation with one class per genus. As in the second part of the previous 
chapter, it is thus usually easier to employ the denominator of a rotation to come to concrete 
results. Let us illustrate this with one final example. 

Example 9 (Z[pi] with p an odd prime). As in Example [8l we have 



and, in principle, we can proceed as above. In particular, using the same conventions for 
to = m + in as above, z = rjr has denominator \lo\ or p\uj\, depending on whether p divides n 
or not. Indeed, z has denominator p\io\, if \u>\ 2 = m 2 + n 2 is not a quadratic residue modulo 
p, or if \u>\ 2 is divisible by p. If \lu\ 2 is a quadratic residue, both denominators may occur. 
Clearly, if z has denominator then \z has denominator since m and n are relatively 
prime. Hence, for fixed |w| 2 , the number of primitive SSLs with index |u>| 2 is at most the 
number of primitive SSLs with index p 2 |u;| 2 . Thus, in terms of the arithmetic function of 
the square lattice, we may write 



where a(m) and b{m) are still to be determined. They satisfy a{m) + b{m) = 2 together with 
a(m) < b(m) and f^(m)a(m) £ Nq (we have seen above that a(m) = b(m) = 1 for p = 3 or 



The determination of a(m) depends on the prime factorisation of m and is rather tedious 
in general. As an example, we discuss p = 7, where the quadratic residues are 1, 2 and 4. 
Here, we have three different types of prime numbers q = {m + \n){m — in) (we only need to 
consider primes q = 1 (mod 4)), namely 

(1) q = 1, 2, 4 (mod 7) and either 7 | m or 7 | n 

(2) q = 1, 2, 4 (mod 7) and 7 \ m, 7 \ n, which implies m 2 = n 2 (mod 7), 

(3) q = 3, 5, 6 (mod 7), which implies 7 \ m, 7 \ n, and m 2 ^ n 2 (mod 7). 

Note that a(q) = 1 in the first case, and a(q) = in the other two. To handle composite 
numbers m, let m = Yl^q^ be the prime decomposition of m and define s(m) := Yli^i r i^ 
where t% is 4, 2 or 1, according to whether qi is of type 1, 2 or 3, respectively. One can check 
that s(m) is even if and only if m = 1,2,4 (mod 7). Such numbers m can be divided into 
three equivalence classes, namely 

N\: all prime factors qi = 3,5,6 (mod 7) have even power and s(m) = (mod 4), 
N2: all prime factors % = 3,5,6 (mod 7) have even power and s(m) = 2 (mod 4), 
./V3: there are at least two prime factors qi = 3, 5, 6 (mod 7) with odd power. 

^For instance, see http://www.exp-math.uni-essen.de/zahlentheorie/classpol/class.html 



SOS(Z[pi]) = SOS(Z[i]) ~ C 8 x Z^o) 




p = 5). 
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Both a(m) and b(m) are constant on these equivalence classes, with values 



m 


Ni 


N 2 


N 3 


a(m) 


1 





l 

2 


b(m) 


1 


2 


3 
2 



This gives the generating function 



EJg 
49 s m s 

meAfi 



+ E 



2/ff(m) 



m<=N 2 



A9 s m s 



+ E 



/em 

49 s m s 



3 49 s 
2 + T 



+ 



E 



2/ff(m) 



mSiV3 v ' ms3,5,6(7) 



49 



1 + 



2 2 



49 s ' 50 s + 53 s ' 58 s ' 65 s ' 74 s 
which illustrates the higher complexity of this case. 



49 s m s 
2 

+ 



49 s m s 

49 s m s 



E 



+ 



+ 



m£N 3 

2 2 



49 s 



2 2 ; 2 
85 s + 98 1 + U3 1 + 130« 
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